lab

#lab| 来源: 网络整理| 查看: 265

Create an initial residual graph.

findAugmentingPath - use DFS to find a path in the residual graph with leftover capacity.

Find an augmenting path from the source to the sink.

ReturnsA vector of the vertices from source to sink with greater than zero flow. Returns an empty vector if no such path exists.

This version is the helper function.

Parameters sourceThe starting (current) vertex sinkThe destination vertex pathThe vertices in the path visitedA set of vertices we have visited

【本文地址】

公司简介

联系我们